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Claims 

[d] What is claimed is: 

l.A networking apparatus for providing fault tolerance to 
memory comprising: 

a first memory including a plurality of entries to store 
data concerning a packet with an address information, 
wherein the data concerning the packet is stored in one 
of the entries according to the address information; and 
a second memory to store a status of at least one of the 
entries, wherein the status indicates that whether or not 
the corresponding entry is defective. 

[c2] 2. The networking apparatus in claim 1, wherein the data 
concerning the packet includes a host/port relationship. 

[c3] 3. The networking apparatus in claim 1, wherein the ad- 
dress information includes a MAC ID of the packet. 

[c4] 4. The networking apparatus in claim 3, wherein the ad- 
dress information includes a source ID (SID) of the 
packet. 

[c5] 5. The networking apparatus in claim 3, wherein the ad- 
dress information includes a destination ID (SID) of the 
packet. 



[c6] 6. The networking apparatus in claim 3, wherein the re- 
lationship between the address information of the packet 
and the corresponding entry of the first memory is de- 
termined by a hashing scheme. 

[c7] 7. The networking apparatus in claim 1, wherein the first 
memory is a MAC address memory. 

[c8] 8. The networking apparatus in claim 1, wherein the sec- 
ond memory is at least a register. 

[c9] 9. The networking apparatus in claim 1, wherein the net- 
working apparatus further includes a third memory to 
store the data concerning the packet if the entry corre- 
sponding to the packet is defective. 

[do] io. The networking apparatus in claim 10, wherein the 
third memory is a content-addressable memory (CAM). 

[cH] ll.A networking apparatus in claim 1 wherein the net- 
working apparatus is a switch. 

[c12] 12.A networking apparatus in claim 1 wherein the net- 
working apparatus is a router. 

[d3] 13.A method for providing fault tolerance to memory in 
a networking apparatus comprising: 
performing a built-in self test (BIST) on a first memory 



including a plurality of entries; 

marking a second memory to indicate a status of at least 
one of the entries, wherein the status is for indicating 
whether the corresponding entry is defective; 
finding an entry of the first memory according to an ad- 
dress information of a packet; and 
checking the second memory to determine whether the 
entry corresponding to the address information of the 
packet is defective or not. 

[c14] l4.The method in claim 13 further comprising: 

broadcasting the packet if the entry corresponding to the 
address information of the packet is defective. 

[d5] 15. The networking apparatus in claim 13, wherein the 
address information includes a MAC ID of the packet. 

[d6] 16. The networking apparatus in claim 15, wherein the 
address information includes a source ID (SID) of the 
packet. 

[d7] 17. The networking apparatus in claim 15, wherein the 
address information includes a destination ID (SID) of the 
packet. 

[d8] 18. The networking apparatus in claim 13, wherein the 
relationship between the address information of the 
packet and the corresponding entry of the first memory 



is determined by a hashing scheme. 

[d9] 19.The method in claim 13 further comprising: 

comparing the address information of the packet with a 
content of the corresponding entry of the first memory if 
the corresponding entry of the first memory is not de- 
fective; 

forwarding the packet to a specific port according to the 
content of the corresponding entry of the first memory if 
the comparison yields a match; and 
broadcasting the packet if the comparison does not yield 
a match. 

[c20] 20. The method in claim 19 further comprising: storing 
data concerning the packet into the corresponding entry 
of the first memory if the comparison does not yield a 
match. 

[c21] 21.The method in claim 13 further comprising: storing 
data concerning the packet in a third memory if the first 
memory is defective. 

[c22] 22. The method in claim 21 further comprising: 

comparing the data of the packet with a content of the 
corresponding entry of the first memory if the corre- 
sponding entry of the first memory is not defective; 
comparing the data of the packet with a content of the 



third memory if the corresponding entry of the first 
memory is defective; 

forwarding the packet to a specific port according to at 
least one of the content of the corresponding entry of 
the first memory and the third memory if the comparison 
yields a match; and 

broadcasting the packet if the comparison does not yield 
a match. 



[C23] 



23. The method in claim 24 further comprising: storing 
the data of the packet into the third memory if the com- 
parison does not yield a match. 



